منابع مشابه
Convex skeletons of complex networks
A convex network can be defined as such in which every connected induced subgraph includes all the shortest paths between its nodes. Fully convex network would therefore be a collection of cliques stitched together in a tree. In this paper, we study the largest high-convexity part of empirical networks obtained by removing the least number of edges, which we call a convex skeleton. A convex ske...
متن کاملScale-free trees: the skeletons of complex networks.
We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by maximizing the total weight of the edges, whose weights are given by the edge betweenness centralities. We find that a scale-free tree and shortcuts organize a complex network. Especially, in ubiquitous sca...
متن کاملFractality in complex networks: critical and supercritical skeletons.
Fractal scaling--a power-law behavior of the number of boxes needed to tile a given network with respect to the lateral size of the box--is studied. We introduce a box-covering algorithm that is a modified version of the original algorithm introduced by Song [Nature (London) 433, 392 (2005)]; this algorithm enables easy implementation. Fractal networks are viewed as comprising a skeleton and sh...
متن کاملUnions of Fat Convex Polytopes Have Short Skeletons
The skeleton of a polyhedral set is the union of its edges and vertices. Let P be a set of fat, convex polytopes in three dimensions with n vertices in total, and let fmax be the maximum complexity of any face of a polytope in P. We prove that the total length of the skeleton of the union of the polytopes in P is at most O(α(n) · log∗ n · log fmax) times the sum of the skeleton lengths of the i...
متن کاملMinimum convex hull mass estimations of complete mounted skeletons.
Body mass is a critical parameter used to constrain biomechanical and physiological traits of organisms. Volumetric methods are becoming more common as techniques for estimating the body masses of fossil vertebrates. However, they are often accused of excessive subjective input when estimating the thickness of missing soft tissue. Here, we demonstrate an alternative approach where a minimum con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of The Royal Society Interface
سال: 2018
ISSN: 1742-5689,1742-5662
DOI: 10.1098/rsif.2018.0422